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Abstract. We establish a cubic lower bound on the Dehn function of a certain 
finitely presented subgroup of a direct product of 3 free groups. 
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1. Introduction 

The collection S of subgroups of direct products of free groups is surprisingly rich 
and has been studied by many authors. In the early 1960s Stallings [T3] exhibited 
a subgroup of (^2)'^, where F2 is the rank 2 free group, as the first known example 
of a finitely presented group whose third integral homology group is not finitely 
generated. Bieri P] demonstrated that Stallings' group belongs to a sequence of 
groups SB„ < (F2)", the Stallings-Bieri groups, with SB„ being of type Tn-i but 
not of type TVn- (See 16^ for definitions and background concerning finiteness 
properties of groups.) 

In the realm of decision theory, Mihailova [9] and Miller exhibited a finitely 
generated subgroup of (^^2)^ with undecidable conjugacy and membership problems. 
It is thus seen that even in the 2-factor case fairly wild behaviour is encountered 
amongst the subgroups of direct products of free groups. 

In contrast to this, Baumslag and Roseblade [T] showed that in the 2-factor case 
this wildness only manifests itself amongst the subgroups which are not finitely 
presented. They proved that if G is a finitely presented subgroup of F^^^ x F^^^, 
where F^^-* and F*^^) are free groups, then G is itself virtually a direct product of at 
most 2 free groups. This work was extended by Bridson, Howie, Miller and Short 
[5j to an arbitrary number of factors. They proved that if G is a subgroup of a 
direct product of n free groups and if G enjoys the finiteness property J-Vn, then 
G is virtually a direct product of at most n free groups. Further information on 
the finiteness properties of the groups in class S was provided by Meinert 8J who 
calculated the BNS invariants of direct products of free groups. These invariants 
determine the finiteness properties of all subgroups lying above the commutator 
subgroup. 

Several authors have investigated the isoperimetric behaviour of the finitely pre- 
sented groups in S. Elder, Riley, Young and this author [7] have shown that the 
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Dehn function of Stallings' group SB3 is quadratic. The method espoused by Brid- 
son in j3] proves that the function is an upper bound on the Dehn functions of 
each of the Stalhngs-Bieri groups. In contrast, there have been no results which 
give non-trivial lower bounds on the Dehn functions of any groups in S. In other 
words, until now there has been no finitely presented subgroup of a direct product 
of free groups whose Dehn function was known to be greater than that of the am- 
bient group. The purpose of this paper is to construct such a subgroup: we exhibit 
a finitely presented subgroup of (^2)"^ whose Dehn function has the function as 
a lower bound. 

Let K be the kernel of a homomorphism : (^2)"^ 7? whose restriction to 
each factor F2 is surjective. By Lemma 13.11 below the isomorphism class of K is 
independent of the homomorphism chosen. Results in [8 show that K is finitely 
presented. 

Theorem 1.1. The Dehn function 6 of K satisfies S{n) >: n^. 

Note that Theorem 11.11 makes no reference to a specific presentation of K since, 
as is well known, the Dehn function of a group is independent (up to ^-equivalence) 
of the presentation chosen. We refer the reader to Section 2 for background on Dehn 
functions, including definitions of the symbols >: and ~. 

The organisation of this paper is as follows. Section 2 gives basic definitions 
concerning Dehn functions, van Kampen diagrams and Cayley complexes. We 
expect that the reader will already be familiar with these concepts; the purpose 
of the exposition is principally to introduce notation. In Section 3 we define a 
class of subgroups of direct products of free groups of which K is a member. The 
subsequent section gives finite generating sets for those groups in the class which 
are finitely generated and Section 5 proves a splitting theorem which shows how 
certain groups in the class decompose as amalgamated products. We then prove 
in Section 6 how, in certain circumstances, the distortion of the subgroup H in 
an amalgamated product T ^ Gi *h G2 gives rise to a lower bound on the Dehn 
function of V. Theorem 11.11 follows as a corollary of this result when applied to the 
splitting of K given in Section 5. 

2. Dehn Functions 

In this section we recall the basic definitions concerning Dehn functions of finitely 
presented groups. All of this material is standard. For further background and a 
more thorough exposition, including proofs, see, for example, [3] or |llj . 

Given a set A, write A^^ for the set of formal inverses of the elements of A and 
write A^^ for the set ^U^^^. Denote by A^* the free monoid on the set A^^ . We 
refer to elements of A^* as words in the letters A^^ and write \w\ for the length 

of such a word w. Given words wi,W2 G A^* we write wi W2 if wi and W2 are 
freely equal and wi = W2 if wi and W2 are equal as elements of A^* . 

Definition 2.1. Let V = {A\Tl) be a finite presentation of a group G. A word 
w (z A^* is said to be null-homotopic over V if it represents the identity in G. A 
null-V -expression for such a word is a sequence r^)^]^ in A^* x 7?,*^ such that 

m 

free "I r _ 1 

w = [\_Xinx^ . 

i=l 
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Define the area of a nuU-T-'-expression to be the integer m and define tlie V-area of 
w, written Area-p(u'), to be the minimal area taken over aU nuU-P-expressions for 
w. 

The Dehn function of the presentation written d-p, is defined to be the function 
N N given by 

S-p{n) — max{Area-p(u') : w £ A^* , w null-homotopic, \w\ < n}. 

Although the Dehn functions of different finite presentations of a fixed group 
may differ, their asymptotic behaviour will be the same. This is made precise in 
the following way. 

Definition 2.2. Given fimctions /, 5 : N ^ N, write / ^ g if there exists a constant 
C > such that f{n) < Cg(Cn + C) + Cn + C for aU n. Write / ~ 5 if / ^ g and 

Lemma 2.3. //Pi and V2 ore finite presentations of the same group then S-p-^ ~ 

For a proof of this standard result see, for example, \^ Proposition 1.3.3]. 

A useful tool for the study of Dehn functions is a class of objects known as 
van Kampen diagrams. Roughly speaking, these are planar CW-complexes which 
portray diagrammatically schemes for reducing null-homotopic words to the iden- 
tity. Such diagrams, whose definition is recalled below, allow the application of 
topological methods to the calculation of Dehn functions. For background and fur- 
ther details see, for example, [H Section 4]. For the definition of a combinatorial 
CW-complex see, for example, [H Appendix A]. 

Definition 2.4. A singular disc diagram A is a finite, planar, contractible combi- 
natorial CW-complex with a specified base vertex ★ in its boundary. The area of 
A, written Area(A), is defined to be the number of 2-cells of which A is composed. 
The boundary cycle of A is the edge loop in A which starts at * and traverses dA 
in the anticlockwise direction. The interior of A consists of a number of disjoint 
open 2-discs, the closures of which are called the disc components of A. 

Each 1-cell of A has associated to it two directed edges ei and 62, with e^^ = £2- 
Let DEdge(A) be the set of directed edges of A. A labelling of A over a set A is 
a map A : DEdge(A) A^^ such that A(e~i) = X{e)-^. This induces a map from 
the set of edge paths in A to A^*. The boundary label of A is the word in A^* 
associated to the boundary cycle. 

Let V — {A \ TZ) be a finite presentation. A V-van Kampen diagram for a word 
w e A^* is a singular disc diagram A labelled over A with boundary label w and 
such that for each 2-cell c of A the anticlockwise edge loop given by the attaching 
map of c, starting at some vertex in 9c, is labelled by a word in 7?.^^. 

Lemma 2.5 (Van Kampen's Lemma). A word w G A^* is null-homotopic over V 
if and only if there exists a V-van Kampen diagram for w. In this case the V-area 
of w is the minimal area over all V-van Kampen diagrams for w. 

For a proof of this result see, for example, [H Theorem 4.2.2]. 

Associated to a presentation V — (.4 | 7^) of a group G there is a standard 
combinatorial 2-complex K-p with iTi^K-p) = G. The complex Kp is constructed 
by taking a wedge of copies of S*^ indexed by the letters in A and attaching 2-cells 
indexed by the relations in TZ. The 2-cell corresponding to a relation r &TZ has \r\ 
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edges and is attached by identifying its boundary circuit with the edge path in 
along which one reads the word r. 

The Cayley 2-complex associated to P, denoted by Cay'^{P), is defined to be 
the universal cover of K-p. If one chooses a base vertex of Cay^{P) to represent the 
identity element of G then the 1-skeleton of this complex is canonically identified 
with the Cayley graph of P. Given a P-v&n Kampen diagram A there is a unique 
label-preserving combinatorial map from A to Cay^{P) which maps the base vertex 
of A to the vertex of Cay^{P) representing the identity. 

3. A Class of Subgroups of Direct Products of Free Groups 

In this section we introduce a class of subgroups of direct products of free groups 
of which the group K defined in the introduction will be a member. We first fix 
some notation which will be used throughout the paper. Given integers i,TO G N, 
let Fm be the rank m free group with basis e^^ , . . . , Cm ■ Given an integer r G N, 
let be the rank r free abelian group with basis ti,. . . ,tr- 

Given positive integers n, m > 1 and r < m, we wish to define a group K^{r) 
to be the kernel of a homomorphism 9 : Fm^ x . . . x Fm^ IT whose restriction 
to each factor Fm is surjective. For fixed n, m and r, the isomorphism class of 
the group K^{r) is, up to an automorphism of the factors of the ambient group 
Fm^ X ... X Fm \ independent of the homomorphism 9. This is proved by the 
following lemma. 

Lemma 3.1. Let F be a rank m free group. Given a surjective homomorphism 
(j): F ^IT" , there exists a basis ei, . . . , of F so that 



Proof. The homomorphism (p factors through the abelianisation homomorphism 

Ab : F ^ A, where A is the rank m free abelian group F/[F, F], as (f) = (f>o Ah for 
some homomorphism cj) : A ^ Z"^. Since 4> is surjective, A splits as Ai (BA2 where (j) 
is an isomorphism on the first factor and on the second factor. There thus exists 
a basis si,. . . ,Sm for A so as 



We claim that the Si lift under Ab to a basis for F. To see this let /i, . . . , be 
any basis for F and let /i, . . . , be its image under Ab, a basis for A. Let p G 
Aut(A) be the change of basis isomorphism from /i, ...,/,„ to si, ... , Sm- It suffices 
to show that this lifts under Ab to an automorphism of F. But this is certainly the 
case since Aut(A) = GLm(^) is generated by the elementary transformations and 
each of these obviously lifts to an automorphism. □ 

Definition 3.2. For integers n, m > 1 and r < m, define K!l^{r) to be the kernel 
of the homomorphism 9 : Fm^ X ... X F^^ U given by 





ti if 1 < 2 < r, 

ifr + l<i<m. 
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Note that -ftTj (1) is the n*'' Stalhngs-Bieri group SB„. 

By a result in Section 1.6 of 8J, if r > 1 and m > 2 then KJ^^^{r) is of type 
J-ji-i but not of type J-Vn- In particular the group K = -ft'|(2) defined in the 
introduction is finitely presented. 

4. Generating Sets 

We give finite generating sets for those groups i^m(r) which are finitely gener- 
ated. We make use of the following notational shorthand: given formal symbols x 
and y, write [x,y] for xyx^^y~^ and for yxy~^. 

Proposition 4.1. If n > 2 then KJi^{r) is generated by S*! U 5*2 U S3 where 

51 = {er^(epV' ■ 1 < « < '-,2 < J < n}, 

52 {ep^ : r + 1 < i < TO, 1 < j < n}, 
^3 = {[ef\e«] ■.l<i<]<r}. 

Proof. Partition ^2 as 52 U S'2 where 

5-^ = {e|^' : r + 1 < i < TO, 2 < j < ?i} 

and 

S'l = {ef^ : r + l<i<m}. 
Project K^{r) < Fm^ x . . . x Fm^ onto the last n ~ 1 factors to give the short 
exact sequence 1 -> K^{r) K'^,{r) F^n^ x . . . x f/"' ^ 1. Note that U S!^ 
projects to a set of generators for Fm'' x . . . x Fm^ and that K^{r) is the normal 
closure in Fm^ of S'2 U Sa. If C G ^m"* and w = w(e^^'', . . . , Cm^) is a word in the 
generators of i^m ^ then 

Thus Si U S"^ U S^' U S3 generates K^{r). □ 

5. A Splitting Theorem 

The following result gives an amalgamated product decomposition of the groups 
isT," (r) in the case that r = m. Note that with slightly more work one could prove 
a more general result without this restriction. We introduce the following notation: 
given a collection of groups M, Li, . . . , with M < Li for each z, we denote by 
**Li(ii ; M) the amalgamated product Li *jv/ . . . *m Lk- 

Theorem 5.1. If n > 2 and m > 1 then K'^{m) = *"=i(Lfc; M), where M = 
K'^^{m) and, for each fc = 1, . . . , m, the group Lk = K'^^{m — 1) is </ie kernel of 
the homomorphism 

0fe : F^i) X . . . X 1) ^ Z"-i 

given by 

{tj ifl<j<k-l, 
= 
if k + 1 < j < m. 
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Proof. Projecting K'!^{m) onto the factor Fm^ gives the short exact sequence 1 — > 
Kl^^{m) K^^im) -> pjn^ 1. This sphts to show that K'^,im) has the 
structure of an internal semidirect product M x Fi^"* where Fm^ = Fm^ is the 
subgroup of x Fm'^ generated by 

eM(4"))-\...,4"-^)(eL"r'- 
Since the action by conjugation of e^" ^''(^1"'') ^ ^'^ the same as the action 
of e^""^'', we have that 

-*ILi(Mx(er^^);Af). 
Define a homomorphism p^, : Fm ■* x . . . x Fm' — > Z by 



(i)^^ _ J 1 if j = /c, 
otherwise, 



and note that L}~ Piker is the kernel if^ ^(m) of the standard homomorphism 
9 '. Fm ^ x . . . X given in Definition 13.21 Considering the restriction 

of pk to Lk gives the short exact sequence 1 ^ K'^:^^{m) ^ F/j ^ Z ^ 1 which 
demonstrates that L^, = K'^^^[m) x (e^"""'^''). □ 

6. Dehn Functions of Amalgamated Products 

In this section we will be concerned with finitely presented amalgamated prod- 
ucts T — Gi *H G2 where H, Gi and G2 are finitely generated groups and H is 
proper in each Gi. Suppose each Gi is presented by {Ai \ TZi), with Ai finite. Note 
that we are at liberty to choose the Ai so as each a G Ai represents an element of 
Gi \ H. Indeed, since H is proper in Gi there exists some a' € Ai representing an 
element oi Gi\H and we can replace each other element a € Ai hy a' a if necessary. 

Let S be a finite generating set for H and for each b G B choose words Ub G Af* 
and Uft G A2* which equal b in P. Define £ C (Ai U A2 U B)^* to be the finite 
collection of words {bug^^ ,bvi^^ : b G B}. Then, since P is finitely presented, there 
exist finite subsets TZ[ C TZi and ^ ^2 such that P is finitely presented by 

r^{AuA2,B\n[,n'2,£). 

Theorem 6.1. Let w G Af* be a word representing an element h G H and let 
u G A^* and v G A2* be words representing elements a G Gi \ H and /3 G G2 \ -ff 
respectively. If [a, h] = h] — 1 then 

Areap([w, (w)"]) > 2nde(l,ft,) 

where is the word metric on H associated to the generating set B. 

Proof. Let A be a V-van Kanipen diagram for the nuU-homotopic word [w, (uw)"] 
(see Diagram [T]). For each i = 1,2, ... ,n, define pi to be the vertex in dA such 
that the anticlockwise path in i9A from the basepoint around to pi is labelled by 
the word w{uvy^^u. Similarly define qi to be the vertex in i9A such that the 
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Figure 1 . The van Kampen diagram A 



anticlockwise path in dA from the basepoint around to qi is labelled by the word 
w{uv)^w~^ {uvY^^v^^ . Wc will show that for each i there is a S-path (i.e. an edge 
path in A labelled by a word in the letters B) from pi to qi . 

We assume that the reader is familiar with Bass-Serre theory, as exposited in 
[12]. Let T be the Bass-Serre tree associated to the splitting Gi *h G^- This 
consists of an edge gH for each coset T/H and a vertex gGi for each coset T/d. 
The edge gH has initial vertex gGi and terminal vertex gG2- We will construct a 
continuous (but non-combinatorial) map A ^ T as the composition of the natural 
map A Gay'^iV) with the map / : Cay'^{V) T defined below. 

There is a natural left action of F on each of Gay^{'P) and T and we construct 
/ to be equivariant with respect to this as follows. Let m be the midpoint of the 
edge H of T and define / to map the vertex g g Gay'^{V) to the point g ■ m, the 
midpoint of the edge gH. Define / to map the edge of Cay^{V) labelled a € Ai 
joining vertices g and ga to the geodesic segment joining g ■ m to ga ■ m. Since 
a ^ H this segment is an embedded arc of length 1 whose midpoint is the vertex 
gGi. Define / to collapse the edge in Gay'^{V) labelled b €B joining vertices g and 
gh to the point g ■ m = gb ■ m. This is well defined since gH = gbH. This completes 
the definition of / on the 1-skeleton of A; we now extend / over the 2-skeleton. 

Let c be a 2-cell in Gay'^(V) and let g be some vertex in its boundary. Assume 
that c is metrised so as to be convex and let I be some point in its interior. The form 
of the relations in V ensures that the boundary label of c is a word in the letters 
AiL) B for some i and so every vertex in dc is labelled gg' for some g' € Gi. Thus 
/ as so far defined maps dc into the ball of radius 1/2 centred on the vertex gGi] 
we extend / to the interior of c by defining it to map the geodesic segment [l^p], 
where p € dc, to the geodesic segment [gGi, f{p)]. This is independent of the vertex 
g G dc chosen and makes / continuous since geodesies in a tree vary continuously 
with their endpoints. We now define / : A ^ T to be the map given by composing 
/ with the label-preserving map A Gay^{'P) which sends the basepoint of A to 
the vertex 1 G Cay'^{V). 

Since w commutes with u and v we have that f{pi) = w{uvy~^u ■ m — {uvy~^u ■ m 
f{qi); define S to be the preimage under / of this point. By construction, the im- 
age of the interior of each 2-cell in A and the image of the interior of each ^^-edge 
is disjoint from f{pi). Thus S consists of vertices and S-edges and so finding a 
B-path from pi to qi reduces to finding a path in S connecting these vertices. Let 
Si and ti be the vertices of OA immediately preceding and succeeding pi in the 



8 



WILL DISON 



boundary cycle. Unless h = 1, in which case the theorem is trivial, the form of 
the word [w, (uv)"], together with the normal form theorem for amalgamated prod- 
ucts, implies that all the vertices pi, Si and ti lie in the boundary of the same disc 
component D of A. Furthermore, since u and v are words in the letters Ai and A2 
respectively, the points f{si) and f{ti) are separated in T by f{pi). Thus and ti 
are separated in D by S" and so there exists an edge path 7^ in S from pi to some 
other vertex G dD. Since ji is a K-path it follows that the word labelling the 
sub-arc of the boundary cycle of A from pi to r.i represents an element of H , and, by 
considering subwords of [w, (mw)"], we see that the only possibility is that Vi = qi. 
Thus, for each i — 1, . . . , n, the path 7^ gives the required ;B-path connecting pi to 
Qi. We choose each ji to contain no repeated edges. 

For i ^ J, the two paths 7^ and 7^ are disjoint, since if they intersected there 
would be a ;B-path joining pi to pj and thus the word labelling the subarc of the 
boundary cycle from pi to pj would represent an element of H . Observe that no 
two edges in any of the paths 71 , . . . , 7„ lie in the boundary of the same 2-cell in A 
since each relation in V contains at most one occurrence of a letter in B. Because 
the word labelling OA contains no occurrences of a letter in B the interior of each 
edge of a path 7^ lies in the interior of A and thus in the boundary of two distinct 2- 
cells. Since each path 7^ contains no repeated edges we therefore obtain the bound 
Area(A) > 2|7i|. But the word labelling each 7^ is equal to /i in F and so the 

length of 7i is at least de(l, /i) whence we obtain the required inequality. □ 

We are now in a position to prove the main theorem. 

Proof of Theorem To avoid excessive superscripts we change notation and write 
Xi,yi for the generators of F2^\ i = 1,2. 

By Proposition l4. 1 1 and Theorem 1 5. II we have that K ^ ^^^1(2) — Li*m L2 where, 
as subgroups of i^j^"* ^ ^2^^ -^1 — ^''^Kl) is generated by Ai — {a^iXj""^, yi, 2/2}, 
L2 = K2{1) is generated by A2 — {xi, X2, j/iy^^} and M — i^|(2) is generated 
hy B = {xiX2^ ,yiy2^ , [xi,yi]}- To obtain the generating set for L2 we have here 
implicitly used the automorphism of ^ -^2^^ which interchanges Xi with yi and 
realises the isomorphism between L2 and iir|(l). 

For n G N, define /i„ to be the element G ^^1(2) and define Wn to be 

the word [(xix^^)", y"] € Af* representing Note that ft,„ commutes with both 
2/2 G Ai and X2 G A2 so by Theorem 16. II the word [w„, {y2X2)^], which has length 
16n, has area at least 2ndB{l, hn)- We claim that ^^(1, ft.„) > n^. 

Suppose that the element h„ is represented by a word w = 

w{xiX2^ Tyiy2^ ^ [xi^yi]) in the generators B. Let k be the number of occurrences 
of the third variable in the word w. We will show that k > n^. 

Observe that, as a group element, the word w{xiX2^, ?/i2/2'^j [^Ij J/i]) equal to 
the word w{xi,yi, [xi, yi]) w{x2 , y^ ,1). Thus we have that [a;", y"] is freely equal 
to w{x\^yi^ [xi, 2/1]) and that ^(a;^^, y^^, 1), and thus w{xi,yx^ 1), is freely equal to 
the empty word. It follows that [x", y"] can be converted to the empty word by free 
expansions, free contractions and deletion of k subwords [a;i,yi]. Hence [a;",?/"] is 
a nuU-homotopic word over the presentation V = {xi,yi \ [xi,yi]) with P-area at 
most k. But V presents the rank 2 free abelian group, and basic results on Dehn 
functions give that [a;", y"] has area over this presentation. Thus k>n^. □ 
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Note that the above proof also shows that i^l (2) has at least quadratic distortion 
in each of and ^2^'' x In fact it can be shown that the distortion is 

precisely quadratic. 

Acknowledgements. I would like to thank my thesis advisor, Martin Bridson, for 
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